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PACKET RECEIVING METHOD ON A NETWORK WITH PARALLEL AND 

MULTIPLEXING CAPABILITY 

5 CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the priority benefit of Taiwan application serial no. 
89100085, filed January 5, 2000. 

BACKGROUND OF THE INVENTION 

10 

Field of the Invention 

This invention relates to a method for receiving packets on a network, and more 
particularly, to a manage method of data buffers for network packets. 
Description of Related Art 

15 On a computer network, data are typically transmitted in type of packet. On 

the Ethernet, each packet is variably sized from 64 bytes to 1,520 bytes (B) in length 
and includes data and information, such as identification number and the source and 
destination addresses of the packet. When transmitted over the network, a packet will 
be routed through various nodes to its destination. 

20 In packet transmission, the received packet is first stored in a packet buffer 

before forwarded to its destination. A conventional packet receiving-transmitting 
method for handling each received packet involves the use of two descriptor lists, one 
for packet reception and the other for packet forwarding. The descriptor lists are 
software data stored in the physical memory space during system initialization. Each 

25 descriptor is mapped to the address of the packet buffer where the received packet is 
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temporarily stored before being forwarded to its destination. 

FIG. 1 is a schematic diagram used to depict the mapping between a descriptor 
list and a packet buffer in a conventional packet receiving-transmitting method. As 
shown, the conventional packet receiving-transmitting method utilizes a storage unit 
5 120 containing a plurality of packet buffers 120a, 120b, 120c,.. etc., for temporary 
storage of each received packet. When a network driving software receives a packet 
100, the computer system allocates one or several descriptors, such as 110a, 110b, 
110c,... etc., for forming a descriptor list 110 used for receiving the packet 100. Each 
of the descriptors 110a, 110b, 110c,..., 11 Of,..., etc., is respectively linked to one of data 

10 buffers 120a, 120b, 120c,...,120f,..etc. The sizes of the data buffers 120a, 120b, 
120c,... are determined by software. For example, a packet 101 is stored in the data 
buffer 120d pointed by the descriptor HOd, and a packet 102 is stored in the data 
buffers 120e and 120f respectively pointed by the descriptors HOe and 11 Of. Each of 
the descriptors 110a, 110b, 110c s ... etc. of the descriptor list 110 records an address of 

15 the next descriptor such that all the descriptors are linked together in sequence. Each 
descriptor is used for recording information such as the length and status of the received 
packet, and initial address and length of the data buffer and an address of the next 
descriptor. 

FIG. 2 is a schematic diagram showing the data structure of each of the 
20 descriptors 110a, 110b, 110c in the descriptor list 110 shown in FIG 1 (here exemplified 
by the first descriptor 110a). As shown, the descriptor 110a includes four data blocks 
RDESO, RDES1, RDES2, and RDES3, which record data length and status of the 
received packet, an initial address of the packet buffer where the associated packet is 
stored, and the address (pointer) of the next descriptor in the descriptor list 110. 
25 Referring back to FIG 1, in response to the received packet 100, the received 
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packet 100 is stored in one of the packet buffers, for example the second packet buffer 
120b. Conventionally, the storage space of the packet buffer 120b is sized 
dynamically in accordance with the length of the received packet 100 so that the packet 
buffer 120b is enough to accommodate the received packet 100. Moreover, the packet 
5 buffer 120b is associated with a plurality of descriptors 110a, 110b, 110c of the 
descriptor list 110. Each of the descriptors 110a, 110b, 110c is applied to register 
information about the received packet 100 as depicted in FIG. 2, and to store an 
Early-Receive (ER) interrupt signal, the length of the associated packet 100, and the 
starting address of the packet buffer where the associated packet 100 is temporarily 

10 stored. These information items allow the computer unit to retrieve the corresponding 
packet 100 from the associated packet buffer in the storage unit 120. After the packet 
data associated with the first descriptor 110a have been retrieved, the computer unit 
performs a write-back operation on the first descriptor 110a so as to reset to unused 
status. After this, the computer unit can gain access to the next descriptor 110b 

15 through the pointer of the first descriptor 110a, so that the computer unit can 
subsequently retrieve the packet data associated with the next descriptor 110b, and so 
forth for the third descriptor 110c. After the packet data associated with the second 
descriptor 110b have been retrieved, the computer unit performs a write-back operation 
on the second descriptor 110b so as to reset to unused status; and similarly, after the 

20 packet data associated with the third descriptor 110c have been retrieved, the computer 
unit performs a write-back operation on the third descriptor 1 10c so as to reset to unused 
status. When an OK interrupt signal appears in a certain descriptor, it indicates that 
this descriptor is the last one; and consequently, the computer unit will retrieve all the 
remaining packet data from the packet buffer 120b. This completes the forwarding 

25 operation for the received packet 100. 
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The foregoing packet receiving-transmitting method, however, has some draw- 
backs. First, it involves a lot of interrupt operations for each descriptor in the 
descriptor list, which would result in an inefficient receiving-transmitting operation. 
Moreover, since each received packet is variable in size, it would be difficult to allocate 
5 a corresponding space for the packet buffer in the storage unit. Still moreover, since 
each received packet is associated with a plurality of descriptors and each descriptor 
requires a write-back operation after the associated packet data is retrieved, it would 
involve a number of write-back operations for all the descriptors in the received packet 
during the receiving-transmitting operation for each received packet, which would 
10 considerably slow down the system performance. For evaluating performance and 
efficiency for receiving packets, following aspects should be noticed. 

Firstly, transmission time required from a link layer controller and a network 
driving software to data blocks of an application software should be considered. 

Secondly, time and efficiency of occupying the system bus for the link layer 
15 controller reading the descriptor list, performing a status write back procedure and 
transmitting data to the data buffers through DMA should be also considered. 

In addition, it cannot be interrupted too much during packet receiving procedure. 

SUMMARY OF THE INVENTION 
20 It is therefore an objective of this invention to provide an improved packet 

receiving-transmitting method, which allows the allocation of a packet buffer to each 
received packet to be carried out without having to dynamically size the buffer space for 
each received packet of a variable length so that the memory allocation operation would 
be efficient. 

25 It is another objective of this invention to provide an improved packet receiving- 
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transmitting method, which can help reduce the number of required interrupts during the 
receiving-transmitting operation for each received packet so as to increase system 
performance. 

It is still another objective of this invention to provide an improved packet 
5 receiving-transmitting method, which can help reduce the number of required descriptor 
write- back operations for each received packet so as to increase system performance. 

In accordance with the foregoing and other objectives of this invention, an 
improved packet receiving-transmitting method is provided. The packet 
receiving-transmitting method of the invention includes the following steps: allocating a 

10 descriptor and a data buffer, the descriptor for recording a link status between the 
descriptor and the data buffer and a reception status of a packet, and the data buffer for 
storing the packet, and the size of the data buffer being fixed; activating an early 
interrupt mode and setting a logical segmentation size value; dividing the data buffer 
according to the logical segmentation size value, and setting an early receiving interrupt 

15 signal and a ready interrupt signal according to the logical segmentation size value; in 
response to the early receiving interrupt signal, starting to read the packet stored in the 
data buffer; and in response to the ready interrupt signal, retrieving and forwarding the 
remained packet data. 

In the foregoing mentioned method, further comprising the step of: asserting the 

20 early receiving interrupt signal, when a specified length of the packet defined by the 
logical segmentation size value has been moved to the data buffer; asserting the ready 
interrupt signal, when the whole packet has completely been moved to the data buffer; 
and performing a write-back operation on the descriptor after all the packet data stored 
in the data buffer have been forwarded so as to reset the descriptor. When the packet is 

25 an Ethernet packet, the size of data buffer is fixed at 1520 bytes. 
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The present invention also provides a packet receiving apparatus, which include 
a descriptor, a data buffer, and a controller. The descriptor is applied for handling a 
packet. The data buffer is linked to the descriptor for storing the packet, wherein the 
data buffer has a fixed size. The controller is applied for receiving the packet. When 
5 the controller has moved a specified length of the packet defined by a logical 
segmentation size value to the data buffer, the controller asserts an early receiving 
interrupt signal. In response to the early receiving interrupt signal, a network driving 
software starts to read the packet stored in the data buffer. When the controller has 
completely moved the whole packet to the data buffer, the controller asserts a ready 

10 interrupt signal. In response to the ready interrupt signal, the network driving software 
retrieves and forwards the remained packet data. 

Therefore, according to the present invention, only one descriptor is linked to a 
data buffer for storing the received packet. For each packet, only one write back 
procedure needs to be performed on the descriptor In addition, the size of the 

1 5 allocated data buffer is fixed at the maximum packet length no matter the actual length 
of the received packet. Accordingly, the conventional improper allocation of the data 
buffers, wasting resource of the system bus due to multiple read operations of the 
descriptors and many write back procedures, can be avoided. By a protocol between 
the network driving software and the link layer controller, the data buffer can be divided 

20 into segments according to a logical segmentation size value. Each segment of the 
data buffer defined by the logical segmentation size value can be early received 
according to an early receiving interrupt signal. When the whole packet is completed 
stored in the data buffer, an interrupt OK signal is linked to the end of the packet, the 
network driving software can thus moves the remained data indicated by the interrupt 

25 OK signal. Therefore, the interrupt can be controlled by the logical segmentation size 
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value and the actual size of the packet. 

BRIEF DESCRIPTION OF DRAWINGS 

5 The invention can be more fully understood by reading the following detailed 

description of the preferred embodiments, with reference made to the accompanying 
drawings, wherein: 

FIG. 1 is a schematic diagram depicting the mapping between a descriptor list 
and a packet buffer utilized by a conventional packet receiving-transmitting; 
10 FIG. 2 is a schematic diagram showing the data structure of each of the 

descriptors shown in FIG. 1 ; 

FIG. 3 is a schematic diagram depicting the mapping between a descriptor and a 
packet buffer utilized by the packet receiving-transmitting of the invention; 

FIG 4 is a flow diagram showing the procedural steps carried out by the packet 
1 5 receiving-transmitting method of the invention in response to each received packet; and 

FIG. 5 is a schematic diagram showing the data structure of each packet buffer 
utilized by the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
20 The invention provides a packet receiving-transmitting method in a 

packet-switching network for efficient handling of the packets that are received and to 
be subsequently forwarded to their destinations. The method of the invention is 
characterized particularly in that only one descriptor, rather than a plurality of 
descriptors linked into a list in the case of the prior art, is associated with each received 
25 packet. A preferred embodiment of the invention is disclosed in full details in the 
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following with reference to FIGs. 3 through 5. 

FIG. 3 is a schematic diagram depicting the mapping between a descriptor and a 
packet buffer utilized by the method of the packet receiving-transmitting with parallel 
multiplexing capability of the invention. 
5 A computer located at a node of a network is used as an example. During 

initiating a network driving software, the computer allocates a descriptor list 210 and 
activates an early receiving mode, and then a logical segmentation size value for 
receiving a packet is determined. After the initiating process is finished and when a 
packet 200a is sent to the computer, a link layer controller, such as a network MAC 

10 controller, moves the packet 200a to a data buffer 220a pointed by a descriptor 210a 
through DMA (direct memory access) manner. The data buffer 220a is used for 
temporally storing the packet 200a, and the descriptor 210a is used for recording 
receiving length and status of the packet 200a and related information of the data buffer 
220a. According to a particular protocol for transmission and interrupt, when the link 

15 layer controller has moved a specified length of the packet above the logical 
segmentation size value to the data buffer 220a, an early receiving interrupt signal (ER 
signal) is asserted. In response to the ER signal, the network driving software starts to 
read the packet data that has already been stored in the data buffer. When the link 
layer controller has completely moved the whole packet 200a to the data buffer 220a, an 

20 interrupt OK signal is asserted. In the same time, the link layer controller performs a 
write back process for reset the descriptor 210a. In response to the interrupt OK signal, 
the network driving software reads the remained packet data in the data buffer 220a 
according to the packet length and receiving status of the packet recorded by the 
descriptor 210a. 

25 Similarly, the receiving process and operations of the descriptor 210b and data 
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buffer 220b are same as the foregoing description. 

Basically, the descriptor includes three data blocks RDESO, RDES1, RDES2, 
and RDES3, which are substantially identical in format and function as those shown in 
FIG 2. 

5 The block RDESO is 32 bits in length, wherein bits 0-15 are used for registering 

reception status data; bits 16-26 are used for registering the length of the associated 
packet; bits 27-30 are used for indicating whether the associated packet is sized in a 
normal length or not; and bit 3 1 is used as an owner bit OWN indicative of whether this 
descriptor is used by the network card controller (OWN=l) or unused (OWN=0). At 
10 beginning, the OWN bit is set to 1 by the network driving software, which means that 
the whole descriptor list 210 and data buffers pointed by the descriptor list 210 are all 
available to the link layer controller. When the link layer controller completely 
processes for the packet and a write back process is done, the OWN bit is then reset to 
0. 

15 For OWN=l, it indicates that the data buffer pointed a descriptor (such as the 

descriptor 210a) is an available memory space for the link layer controller (such as an 
Ethernet MAC controller). After a write back process is performed by the MAC 
controller, the OWN bit is reset to 0, which means the network driving software has to 
process the data buffer with the packet stored therein. When the network driving 

20 software finishes the received packet, the OWN bit is reset to 1 for releasing the data 
buffer. The transfer of the authority of the descriptor between the link layer controller 
(the MAC controller) and the network driving software is indicated by the OWN bit. 

Block RDES1 is used for recording length and control information of the data 
buffer (such as 220a). Block RDES2 is used for recording an initial address of a 

25 descriptor (such as 210a) and block RDES3 is used for recording an initial address of a 
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next descriptor (such as 210b) adjacent to the current descriptor (such as 210a). 

Referring back to FIG. 3, in accordance with the invention, the packet buffers 
220a, 220b, 220c in the storage unit 220 are each sized fixedly to the maximum 
allowable packet length specified by the network protocol. In the case of Ethernet, for 
5 example, the maximum allowable packet length is 1,520 bytes (B), and therefore, each 
packet buffer has a size of 1,520 bytes. Moreover, each packet buffer is partitioned by 
an early-interruption logical segmentation size value into a plurality of segments, with 
each dividing point linking to an Early Receive/Transmit interrupt signal, so that the 
packet data can be forwarded in segments. After a link layer controller moves a 

10 specified data length defined by the logical segmentation size value to the data buffer 
220a through direct memory access (DMA), an early interrupt signal is asserted. 
While the whole packet is completely moved to the data buffer 220a, the link layer 
controller performs a write back procedure and asserts an OK interrupt signal. Then, a 
network driving software can completely process the packet according to the OK 

15 interrupt signal and receiving status. Afterwards, the OWN bit of the descriptor 210a 
is reset to 1 . 

FIG. 4 is a flow diagram showing the procedural steps carried out by the packet 
receiving-transmitting method of the invention in response to each received packet. In 
this preferred embodiment, the method of the invention is utilized on Ethernet. 
20 However, the invention is not limited to the utilization on Ethernet, and instead can be 
utilized on any types of packet-switching networks. 

Referring to FIG. 4 together with FIG. 3, in the initial step 150, the procedure is 
started in response to a received packet 200a. When the computer receives the packet 
200a, the network driving software allocates a descriptor list 210 and data buffers 220 
25 pointed by the descriptor list 210 from a memory, in which both form a packet buffer 
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region for receiving the packets. For example, when a packet 200a is received, the 
network driving software allocates a descriptor 210a from the descriptor list 210 and a 
data buffer 220a to the packet 200a. The data buffer 220a is used for storing the 
packet 200a and the descriptor 210a is used for recording related information of the 
5 packet 200a and the data buffer 220a, such as an initial address and status of the data 
buffer, an interrupt information and packet length etc. In addition, it is an important 
aspect of the invention that the allocated buffer space for the packet 200a is always in a 
fixed length irrespective of the actual size of the received packet 200a. In the case of 
Ethernet, each packet buffer is set to a fixed size of 1,520 bytes for temporary storage of 

10 each received packet. 

In the next step 152, the computer unit is switched to an Early Receive (ER) 
mode, and meanwhile a logical segmentation size value is set in accordance with the 
network hardware/software. The logical segmentation size value is used in 
partitioning each data buffer into a plurality of segments, with each dividing point (i.e., 

15 the end of each segment other than the last segment) being linked to an Early 
Receive/Transmit interrupt signal and the end of the packet being linked to an interrupt 
OK signal. FIG. 5 shows an example of using a logical segmentation size value of 
380B to partition each packet buffer. As shown, each 1,520 B packet buffer (as 
exemplified by the first packet buffer 220a) is partitioned by the logical segmentation 

20 size value into four segments SEG1, SEG2, SEG3, and SEG4, with the dividing points 
being located respectively at 380B, 760B, and 1,140B and corresponding respectively to 
three Early Receive/Transmit interrupt signals ER1, ER2, and ER3. Further, the end 
point of the packet 220a is linked to an interrupt OK signal Int(OK). In this partition 
scheme, the logical segmentation size value is determined by the network 

25 hardware/software protocol, which can be automatically furnished by the software. 



11 



FILE: 4345USF.RTF 

Other rather than 4 segments are possible. 

In the step 154, the link layer controller determines whether the received packet 
reaches the end of the whole packet. If not, step 156 is performed. In step 156, the 
link layer controller reads a specified length of the packet 200a defined by the logical 
5 segmentation size value, moves the specified length data to the data buffer 220a through 
DMA and then asserts an early interrupt signal ER1. When the network driving 
software detects the ER1 signal and the OWN bit is not 0 (step 158), step 160 is then 
executed such that the network driving software moves the specified length of the 
packet defined by the logical segmentation size value from the data buffer 220a pointed 

10 by the descriptor 210a. Similarly, data corresponding to early interrupt signals ER2 
and ER3 are processed in sequence. After the remained data of the packet is moved to 
the data buffer 220a (step 164), step 162 is executed for performing a write back 
procedure and asserting an interrupt OK signal such that the network software can move 
the remained data of the packet 200a. Furthermore, if the computer is busy on other 

15 application services, it might cause the interrupt Ok signal int(OK) is driven but the 
network driving software still doesn't finish process corresponding to the early interrupt 
signal ER. For such circumstance, the execution of the step 158 can solve this 
problem. According to the 31-th bit, the OWN bit, of block RDSE0 of the descriptor 
210a, the network driving software determines the status of the descriptor 210a. When 

20 the OWN bit =0, it represents the link layer controller has stored the whole received 
packet into the data buffer 220a, and then the step 164 is executed. The remained data 
of the packet 200a is moved out of the data buffer 220a according to the length and 
reception status of the received packet recorded in the descriptor 210a. Thus, the write 
back procedure is performed to reset the recorded status of RDES0 of the descriptor 

25 210a. Finally, the OWN bit is reset to 1 for releasing the authority of the descriptor 
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210a to the link layer controller, by which the descriptor can be repeatedly used. 

From the foregoing description, it is known that, for each received packet, the 
computer unit allocates a data buffer of the same fixed size for temporary storage of the 
received packet before it is forwarded. This scheme allows the memory allocation 
5 operation for each received packet to be more efficient than the prior art by which the 
packet buffer space is dynamically allocated based on the actual size of the received 
packet. Moreover, each packet buffer is partitioned based on a logical segmentation 
size value determined by the network hardware/software protocol. The memory 
allocation for temporary storage of each received packet is therefore more flexible than 
10 the prior art. 

Moreover, the invention is further advantageous than the prior art in that the 
receiving-transmitting operation for each received packet in accordance with the 
invention involves a fewer number of interrupts than the prior art. More specifically, 
the method of the invention involves a number of Early Receive interrupts, which is 

15 equal to the selected logical segmentation size value, plus one OK interrupt. In the 
case of FIG. 5, for example, the total number of interrupts is 4, including three Early 
Receive interrupts and one OK interrupt. Generally speaking, the total number of 
interrupts is equal to the logical segmentation size value plus one. By the invention, 
only one descriptor is required for association with each received packet. Therefore, 

20 when the forwarding of a packet is completed, it requires only one write-back procedure 
of many as in the case of the prior art to reset the associated descriptor to unused status. 
The invention is therefore more advantageous than the prior art. 

Furthermore, according to the invention, each received packet is associated with 
one fixed-size packet buffer and one descriptor rather than one variable-size packet 

25 buffer and a plurality of descriptors as in the case of the prior art. As shown in FIG 3, 
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when three packets 200a, 200b, 200c are received, they are respectively associated with 
three data buffers 210a, 210b, 210c of the same fixed size and three individual 
descriptors 220a, 220b, 220c. These packets can be received and forwarded both in a 
parallel and multiplexing manner defined by the network hardware/software protocol. 
5 In conclusion, the invention is characterized in the association of each received 

packet with only one packet buffer and one descriptor. This feature allows the 
elimination of the linking between the plurality of descriptors associated with each 
received packet as in the case of the prior art, thereby simplifying the packet 
receiving-transmitting operation and enhancing the system performance. For each 

10 received packet, it needs only one read operation for the descriptor and therefore only 
one write back procedure to the descriptor is required. 

No matter the actual size of the received packet, data buffers with the same fixed 
size are respectively allocated to the received packets. Therefore, it can avoid 
improper allocation of the data buffers, causing requiring more than one descriptors to 

1 5 link to the data buffers for a lengthy packet. Thus, read operations of the descriptor 
and write back procedure for one packet can be reduced. 

Still moreover, the invention is further characterized in the use of a logical 
segmentation size whose value is determined by the network hardware, such as a link 
layer controller (MAC controller) or software protocol to partition each packet buffer 

20 into a plurality of segments, with each dividing point corresponding to an Early Receive 
interrupt signal and the ending point of the packet corresponding to an OK interrupt 
signal. This feature allows the total number of interrupts involved in the 
receiving-transmitting operation for each received packet to be significantly reduced as 
compared to the prior art. The invention is therefore more advantageous than the prior 

25 art. 
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The invention has been described using exemplary preferred embodiments. 
However, it is to be understood that the scope of the invention is not limited to the 
disclosed embodiments, On the contrary, it is intended to cover various modifications 
and similar arrangements. The scope of the claims, therefore, should be accorded the 
5 broadest interpretation so as to encompass all such modifications and similar 
arrangements. 
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WHAT IS CLAIM IS: 

1 . A packet receiving method for use on a packet-switching network for handling 
each received packet, comprising the steps of: 

allocating a descriptor and a data buffer, the descriptor for recording a link status 
5 between the descriptor and the data buffer and a reception status of a packet, and the 
data buffer for storing the packet, and the size of the data buffer being fixed; 
activating an early interrupt mode and setting a threshold value; 
dividing the data buffer according to the threshold value, and setting an early 
receiving interrupt signal and a ready interrupt signal according to the threshold value; 
10 in response to the early receiving interrupt signal, reading the packet stored in 

the data buffer; and 

in response to the ready interrupt signal, retrieving and forwarding the remained 
packet data. 

2. The method of claim 1, further comprising the step of: performing a 
15 write-back operation on the descriptor after all the packet data stored in the data buffer 

have been forwarded so as to reset the descriptor 

3. The method of claim 1, further comprising the step of: asserting the ready 
interrupt signal, when the whole packet has completely been moved to the data buffer. 

4. The method of claim 1, further comprising the step of: asserting the early 
20 receiving interrupt signal, when data amount of the packet already moved into the data 

buffer excesses the threshold value. 

5. The method of claim 1, wherein the packet-switching network is Ethernet. 

6. A packet receiving apparatus, comprising: 
a descriptor for handling a packet; 

25 a data buffer linked to the descriptor for storing the packet, wherein the data 
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buffer has a fixed size; and 

a controller for receiving the packet, when the controller has moved a specified 
length of the packet above a threshold value to the data buffer, asserting an early 
receiving interrupt signal; when the controller has completely moved the whole packet 
5 to the data buffer, asserting a ready interrupt signal; 

in response to the early receiving interrupt signal, starting to read the packet 
stored in the data buffer; and in response to the ready interrupt signal, retrieving and 
forwarding the remained packet data. 

7. The packet receiving apparatus of claim 6, wherein the controller performing 
10 a write-back operation on the descriptor after all the packet data stored in the data buffer 

have been forwarded so as to reset the descriptor. 

8. A packet receiving method for use on a packet-switching network for handling 
each received packet, comprising the steps of: 

allocating one descriptor and one data buffer, the descriptor for recording a link 
15 status between the descriptor and the data buffer and a reception status of a packet, and 
the data buffer for storing the packet; 
setting a threshold value; 

determining whether the packet has completely been received; 
if No: 

20 asserting an early receiving interrupt signal, when a length of the packet 

above the threshold value has been moved to the data buffer; 

checking the reception status of the packet in response to the early 
receiving interrupt signal; 

retrieving the packet stored in the data buffer when the reception status of 
25 the packet indicate that the packet has not completely been moved to the data buffer; 
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retrieving the remained packet data stored in the data buffer when the 
reception status of the packet indicate that the whole packet has completely been moved 
to the data buffer; and 
5 ifYES: 

asserting a ready interrupt signal and performing a write-back operation on 
the descriptor so as to reset the reception status of the packet when the whole packet has 
completely been moved to the data buffer; and 

retrieving the remained packet data in response to the ready interrupt 

10 signal. 

9. The method of claim 8, wherein the packet-switching network is Ethernet. 
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ABSTRACT OF THE DISCLOSURE 
A packet receiving-transmitting method is provided for use on a 
packet-switching network, such as Ethernet, for the purpose of handling packets more 
efficiently than the prior art. By this method, each received packet is stored in a packet 
5 buffer of a fixed size and associated with just one descriptor. Based on a threshold 
logical segmentation size determined by the network protocol, each packet buffer is 
partitioned into a plurality of segments, each having an ending point linked to an Early 
Receive/Transmit interrupt signal with the ending point of the packet buffer being 
linked to an OK interrupt signal. In response to each Early Receive/Transmit interrupt 

10 signal, the packet data stored are retrieved and forwarded; and in response to the OK 
interrupt signal, all the remaining packet data in the packet buffer are retrieved and 
forwarded. After this a write-back operation is performed on the associated descriptor so 
as to reset the descriptor to unused status. This method can help allow the memory 
allocation to each received packet to be more efficient. Moreover, it can help reduce the 

1 5 total number of required interrupts during the receiving-transmitting operation for each 
received packet, and also can help reduce the total number of descriptor write-back 
operations for each received packet. This method is therefore significantly more 
advantageous in terms of system performance than the prior art. 
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PACKET RECEIVING METHOD ON A NETWORK WITH PARALLEL AND 

MULTIPLEXING CAPABILITY 

5 CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the priority benefit of Taiwan application serial no. 
89100085, filed January 5, 2000. 

BACKGROUND OF THE INVENTION 

10 

Field of the Invention 

This invention relates to a method for receiving packets on a network, and more 
particularly, to a manage method of data buffers for network packets. 
Description of Related Art 

15 On a computer network, data are typically transmitted in type of packet. On 

the Ethernet, each packet is variably sized from 64 bytes to 1,520 bytes (B) in length 
and includes data and information, such as identification number and the source and 
destination addresses of the packet. When transmitted over the network, a packet will 
be routed through various nodes to its destination. 

20 In packet transmission, the received packet is first stored in a packet buffer 

before forwarded to its destination. A conventional packet receiving-transmitting 
method for handling each received packet involves the use of two descriptor lists, one 
for packet reception and the other for packet forwarding. The descriptor lists are 
software data stored in the physical memory space during system initialization. Each 

25 descriptor is mapped to the address of the packet buffer where the received packet is 
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temporarily stored before being forwarded to its destination. 

FIG. 1 is a schematic diagram used to depict the mapping between a descriptor 
list and a packet buffer in a conventional packet receiving-transmitting method. As 
shown, the conventional packet receiving-transmitting method utilizes a storage unit 
5 120 containing a plurality of packet buffers 120a, 120b, 120c,. .etc., for temporary 
storage of each received packet. When a network driving software receives a packet 
100, the computer system allocates one or several descriptors, such as 110a, 110b, 
110c,. ..etc., for forming a descriptor list 110 used for receiving the packet 100. Each 
of the descriptors 110a, 110b, 110c,..., 110f,...,etc, is respectively linked to one of data 

10 buffers 120a, 120b, 120c,...,120f,..etc. The sizes of the data buffers 120a, 120b, 
120c,... are determined by software. For example, a packet 101 is stored in the data 
buffer 120d pointed by the descriptor HOd, and a packet 102 is stored in the data 
buffers 120e and 120f respectively pointed by the descriptors HOe and 11 Of. Each of 
the descriptors 110a, 110b, 110c,... etc. of the descriptor list 110 records an address of 

1 5 the next descriptor such that all the descriptors are linked together in sequence. Each 
descriptor is used for recording information such as the length and status of the received 
packet, and initial address and length of the data buffer and an address of the next 
descriptor. 

FIG 2 is a schematic diagram showing the data structure of each of the 
20 descriptors 110a, 110b, 110c in the descriptor list 110 shown in FIG. 1 (here exemplified 
by the first descriptor 110a). As shown, the descriptor 110a includes four data blocks 
RDESO, RDES1, RDES2, and RDES3, which record data length and status of the 
received packet, an initial address of the packet buffer where the associated packet is 
stored, and the address (pointer) of the next descriptor in the descriptor list 1 10. 
25 Referring back to FIG. 1, in response to the received packet 100, the received 
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packet 100 is stored in one of the packet buffers, for example the second packet buffer 
120b. Conventionally, the storage space of the packet buffer 120b is sized 
dynamically in accordance with the length of the received packet 100 so that the packet 
buffer 120b is enough to accommodate the received packet 100. Moreover, the packet 
5 buffer 120b is associated with a plurality of descriptors 110a, 110b, 110c of the 
descriptor list 110. Each of the descriptors 110a, 110b, 110c is applied to register 
information about the received packet 100 as depicted in FIG. 2, and to store an 
Early-Receive (ER) interrupt signal, the length of the associated packet 100, and the 
starting address of the packet buffer where the associated packet 100 is temporarily 

10 stored. These information items allow the computer unit to retrieve the corresponding 
packet 100 from the associated packet buffer in the storage unit 120. After the packet 
data associated with the first descriptor 110a have been retrieved, the computer unit 
performs a write-back operation on the first descriptor 110a so as to reset to unused 
status. After this, the computer unit can gain access to the next descriptor 110b 

15 through the pointer of the first descriptor 110a, so that the computer unit can 
subsequently retrieve the packet data associated with the next descriptor 110b, and so 
forth for the third descriptor 110c[[e]]. After the packet data associated with the 
second descriptor 110b have been retrieved, the computer unit performs a write-back 
operation on the second descriptor 110b so as to reset to unused status; and similarly, 

20 after the packet data associated with the third descriptor 110c[[e]] have been retrieved, 
the computer unit performs a write-back operation on the third descriptor 110c so as to 
reset to unused status. When an OK interrupt signal appears in a certain descriptor, it 
indicates that this descriptor is the last one; and consequently, the computer unit will 
retrieve all the remaining packet data from the packet buffer 120b. This completes the 

25 forwarding operation for the received packet 100. 
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The foregoing packet receiving-transmitting method, however, has some draw- 
backs. First, it involves a lot of interrupt operations for each descriptor in the 
descriptor list, which would result in an inefficient receiving-transmitting operation. 
Moreover, since each received packet is variable in size, it would be difficult to allocate 
5 a corresponding space for the packet buffer in the storage unit. Still moreover, since 
each received packet is associated with a plurality of descriptors and each descriptor 
requires a write-back operation after the associated packet data is retrieved, it would 
involve a number of write-back operations for all the descriptors in the received packet 
during the receiving-transmitting operation for each received packet, which would 
10 considerably slow down the system performance. For evaluating performance and 
efficiency for receiving packets, following aspects should be noticed. 

Firstly, transmission time required from a link layer controller and a network 
driving software to data blocks of an application software should be considered. 

Secondly, time and efficiency of occupying the system bus for the link layer 
15 controller reading the descriptor list, performing a status write back procedure and 
transmitting data to the data buffers through DMA should be also considered. 

In addition, it cannot be interrupted too much during packet receiving procedure. 

SUMMARY OF THE INVENTION 
20 It is therefore an objective of this invention to provide an improved packet 

receiving-transmitting method, which allows the allocation of a packet buffer to each 
received packet to be carried out without having to dynamically size the buffer space for 
each received packet of a variable length so that the memory allocation operation would 
be efficient. 

25 It is another objective of this invention to provide an improved packet receiving- 
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transmitting method, which can help reduce the number of required interrupts during the 
receiving-transmitting operation for each received packet so as to increase system 
performance. 

It is still another objective of this invention to provide an improved packet 
5 receiving-transmitting method, which can help reduce the number of required descriptor 
write- back operations for each received packet so as to increase system performance. 

In accordance with the foregoing and other objectives of this invention, an 
improved packet receiving-transmitting method is provided. The packet 
receiving-transmitting method of the invention includes the following steps: allocating a 

10 descriptor and a data buffer, the descriptor for recording a link status between the 
descriptor and the data buffer and a reception status of a packet, and the data buffer for 
storing the packet, and the size of the data buffer being fixed; activating an early 
interrupt mode and setting a thr e shold logical segmentation size value; dividing the data 
buffer according to the tr e shold logical segmentation size value, and setting an early 

15 receiving interrupt signal and a ready interrupt signal[[n]] according to the tr e shold 
logical segmentation size value; in response to the early receiving interrupt signal, 
starting to read the packet stored in the data buffer; and in response to the ready 
interrupt signal, retrieving and forwarding the remained packet data. 

In the foregoing mentioned method, further comprising the step of: asserting the 

20 early receiving interrupt signal, when a specified length of the packet defined by the 
thr e shold logical segmentation size value has been moved to the data buffer; asserting 
the ready interrupt signal, when the whole packet has completely been moved to the 
data buffer; and performing a write-back operation on the descriptor after all the packet 
data stored in the data buffer have been forwarded so as to reset the descriptor. When 

25 the packet is an Ethernet packet, the size of data buffer is fixed at 1 520 bytes. 
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The present invention also provides a packet receiving apparatus, which include 
a descriptor, a data buffer, and a controller. The descriptor is applied for handling a 
packet. The data buffer is linked to the descriptor for storing the packet, wherein the 
data buffer has a fixed size. The controller is applied for receiving the packet. When 
5 the controller has moved a specified length of the packet defined by a thr e shold logical 
segmentation size value to the data buffer, the controller asserts an early receiving 
interrupt signal. In response to the early receiving interrupt signal, a network driving 
software starts to read the packet stored in the data buffer. When the controller has 
completely moved the whole packet to the data buffer, the controller asserts a ready 

10 interrupt signal. In response to the ready interrupt signal, the network driving software 
retrieves and forwards the remained packet data. 

Therefore, according to the present invention, only one descriptor is linked to a 
data buffer for storing the received packet. For each packet, only one write back 
procedure needs to be performed on the descriptor. In addition, the size of the 

1 5 allocated data buffer is fixed at the maximum packet length no matter the actual length 
of the received packet. Accordingly, the conventional improper allocation of the data 
buffers, wasting resource of the system bus due to multiple read operations of the 
descriptors and many write back procedures, can be avoided. By a protocol between 
the network driving software and the link layer controller, the data buffer can be divided 

20 into segments according to a thr es hold logical segmentation size value. Each segment 
of the data buffer defined by the thr e shold logical segmentation size value can be early 
received according to an early receiving interrupt signal. When the whole packet is 
completed stored in the data buffer, an interrupt OK signal is linked to the end of the 
packet, the network driving software can thus moves the remained data indicated by the 

25 interrupt OK signal. Therefore, the interrupt can be controlled by the thr e shold logical 
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segmentation size value and the actual size of the packet. 

BRIEF DESCRIPTION OF DRAWINGS 

5 The invention can be more fully understood by reading the following detailed 

description of the preferred embodiments, with reference made to the accompanying 
drawings, wherein: 

FIG. 1 is a schematic diagram depicting the mapping between a descriptor list 
and a packet buffer utilized by a conventional packet receiving-transmitting; 
10 FIG 2 is a schematic diagram showing the data structure of each of the 

descriptors shown in FIG 1 ; 

FIG 3 is a schematic diagram depicting the mapping between a descriptor and a 
packet buffer utilized by the packet receiving-transmitting of the invention; 

FIG 4 is a flow diagram showing the procedural steps carried out by the packet 
1 5 receiving-transmitting method of the invention in response to each received packet; and 

FIG. 5 is a schematic diagram showing the data structure of each packet buffer 
utilized by the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
20 The invention provides a packet receiving-transmitting method in a 

packet-switching network for efficient handling of the packets that are received and to 
be subsequently forwarded to their destinations. The method of the invention is 
characterized particularly in that only one descriptor, rather than a plurality of 
descriptors linked into a list in the case of the prior art, is associated with each received 
25 packet. A preferred embodiment of the invention is disclosed in full details in the 
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following with reference to FIGs. 3 through 5. 

FIG. 3 is a schematic diagram depicting the mapping between a descriptor and a 
packet buffer utilized by the method of the packet receiving-transmitting with parallel 
multiplexing capability of the invention. 
5 A computer located at a node of a network is used as an example. During 

initiating a network driving software, the computer allocates a descriptor list 210 and 
activates an early receiving mode, and then a thr e shold logical segmentation size value 
for receiving a packet is determined. After the initiating process is finished and when 
a packet 200a is sent to the computer, a link layer controller, such as a network MAC 

10 controller, moves the packet 200a to a data buffer 220a pointed by a descriptor 210a 
through DMA (direct memory access) manner. The data buffer 220a is used for 
temporally storing the packet 200a, and the descriptor 210a is used for recording 
receiving length and status of the packet 200a and related information of the data buffer 
220a. According to a particular protocol for transmission and interrupt, when the link 

1 5 layer controller has moved a specified length of the packet above the thr e shold logical 
segmentation size value to the data buffer 220a, an early receiving interrupt signal (ER 
signal) is asserted. In response to the ER signal, the network driving software starts to 
read the packet data that has already been stored in the data buffer. When the link 
layer controller has completely moved the whole packet 200a to the data buffer 220a, an 

20 interrupt OK signal is asserted. In the same time, the link layer controller performs a 
write back process for reset the descriptor 210a. In response to the interrupt OK signal, 
the network driving software reads the remained packet data in the data buffer 220a 
according to the packet length and receiving status of the packet recorded by the 
descriptor 210a. 

25 Similarly, the receiving process and operations of the descriptor 210b and data 
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buffer 220b are same as the foregoing description. 

Basically, the descriptor includes three data blocks RDESO, RDES1, RDES2, 
and RDES3, which are substantially identical in format and function as those shown in 
FIG. 2. 

5 The block RDESO is 32 bits in length, wherein bits 0-15 are used for registering 

reception status data; bits 16-26 are used for registering the length of the associated 
packet; bits 27-30 are used for indicating whether the associated packet is sized in a 
normal length or not; and bit 31 is used as an owner bit OWN indicative of whether this 
descriptor is used by the network card controller (OWN=l) or unused (OWN=0). At 
10 beginning, the OWN bit is set to 1 by the network driving software, which means that 
the whole descriptor list 210 and data buffers pointed by the descriptor list 210 are all 
available to the link layer controller. When the link layer controller completely 
processes for the packet and a write back process is done, the OWN bit is then reset to 
0. 

15 For OWN=l, it indicates that the data buffer pointed a descriptor (such as the 

descriptor 210a) is an available memory space for the link layer controller (such as an 
Ethernet MAC controller). After a write back process is performed by the MAC 
controller, the OWN bit is reset to 0, which means the network driving software has to 
process the data buffer with the packet stored therein. When the network driving 

20 software finishes the received packet, the OWN bit is reset to 1 for releasing the data 
buffer. The transfer of the authority of the descriptor between the link layer controller 
(the MAC controller) and the network driving software is indicated by the OWN bit. 

Block RDES1 is used for recording length and control information of the data 
buffer (such as 220a). Block RDES2 is used for recording an initial address of a 

25 descriptor (such as 210a) and block RDES3 is used for recording an initial address of a 
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next descriptor (such as 210b) adjacent to the current descriptor (such as 210a). 

Referring back to FIG. 3, in accordance with the invention, the packet buffers 
220a, 220b, 220c in the storage unit 220 are each sized fixedly to the maximum 
allowable packet length specified by the network protocol. In the case of Ethernet, for 
5 example, the maximum allowable packet length is 1,520 bytes (B), and therefore, each 
packet buffer has a size of 1,520 bytes. Moreover, each packet buffer is partitioned by 
an early-interruption threshold logical segmentation size value into a plurality of 
segments, with each dividing point linking to an Early Receive/Transmit interrupt signal, 
so that the packet data can be forwarded in segments. After a link layer controller 

10 moves a specified data length defined by the threshold logical segmentation size value 
to the data buffer 220a through direct memory access (DMA), an early interrupt signal 
is asserted. While the whole packet is completely moved to the data buffer 220a, the 
link layer controller performs a write back procedure and asserts an OK interrupt signal. 
Then, a network driving software can completely process the packet according to the 

1 5 OK interrupt signal and receiving status. Afterwards, the OWN bit of the descriptor 
210a is reset to 1. 

FIG. 4 is a flow diagram showing the procedural steps carried out by the packet 
receiving-transmitting method of the invention in response to each received packet. In 
this preferred embodiment, the method of the invention is utilized on Ethernet. 
20 However, the invention is not limited to the utilization on Ethernet, and instead can be 
utilized on any types of packet-switching networks. 

Referring to FIG. 4 together with FIG. 3, in the initial step 150, the procedure is 
started in response to a received packet 200a. When the computer receives the packet 
200a, the network driving software allocates a descriptor list 210 and data buffers 220 
25 pointed by the descriptor list 210 from a memory, in which both form a packet buffer 
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region for receiving the packets. For example, when a packet 200a is received, the 
network driving software allocates a descriptor 210a from the descriptor list 210 and a 
data buffer 220a to the packet 200a. The data buffer 220a is used for storing the 
packet 200a and the descriptor 210a is used for recording related information of the 
5 packet 200a and the data buffer 220a, such as an initial address and status of the data 
buffer, an interrupt information and packet length etc. In addition, it is an important 
aspect of the invention that the allocated buffer space for the packet 200a is always in a 
fixed length irrespective of the actual size of the received packet 200a. In the case of 
Ethernet, each packet buffer is set to a fixed size of 1,520 bytes for temporary storage of 

1 0 each received packet. 

In the next step 152, the computer unit is switched to an Early Receive (ER) 
mode, and meanwhile a thr e shold logical segmentation size value is set in accordance 
with the network hardware/software. The thr e shold logical segmentation size value is 
used in partitioning each data buffer into a plurality of segments, with each dividing 

15 point (i.e., the end of each segment other than the last segment) being linked to an Early 
Receive/Transmit interrupt signal and the end of the packet being linked to an interrupt 
OK signal. FIG. 5 shows an example of using a thr e shold logical segmentation size 
value of 380B to partition each packet buffer. As shown, each 1,520 B packet buffer 
(as exemplified by the first packet buffer 220a) is partitioned by the thr e shold logical 

20 segmentation size value into four segments SEG1, SEG2, SEG3, and SEG4, with the 
dividing points being located respectively at 380B, 760B, and 1,140B and 
corresponding respectively to three Early Receive/Transmit interrupt signals ER1, ER2, 
and ER3. Further, the end point of the packet 220a is linked to an interrupt OK signal 
Int(OK), In this partition scheme, the thr es hold logical segmentation size value is 

25 determined by the network hardware/software protocol, which can be automatically 
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furnished by the software. Other rather than 4 segments are possible. 

In the step 154, the link layer controller determines whether the received packet 
reaches the end of the whole packet. If not, step 156 is performed. In step 156, the 
link layer controller reads a specified length of the packet 200a defined by the thr e shold 
5 logical segmentation size value, moves the specified length data to the data buffer 220a 
through DMA and then asserts an early interrupt signal ER1. When the network 
driving software detects the ER1 signal and the OWN bit is not 0 (step 158), step 160 is 
then executed such that the network driving software moves the specified length of the 
packet defined by the thr e shold logical segmentation size value from the data buffer 

10 220a pointed by the descriptor 210a. Similarly, data corresponding to early interrupt 
signals ER2 and ER3 are processed in sequence. After the remained data of the packet 
is moved to the data buffer 220a (step 164), step 162 is executed for performing a write 
back procedure and asserting an interrupt OK signal such that the network software can 
move the remained data of the packet 200a. Furthermore, if the computer is busy on 

15 other application services, it might cause the interrupt Ok signal int(OK) is driven but 
the network driving software still doesn't finish process corresponding to the early 
interrupt signal ER. For such circumstance, the execution of the step 158 can solve 
this problem. According to the 31-th bit, the OWN bit, of block RDSE0 of the 
descriptor 210a, the network driving software determines the status of the descriptor 

20 210a. When the OWN bit =0, it represents the link layer controller has stored the 
whole received packet into the data buffer 220a, and then the step 164 is executed. 
The remained data of the packet 200a is moved out of the data buffer 220a according to 
the length and reception status of the received packet recorded in the descriptor 210a. 
Thus, the write back procedure is performed to reset the recorded status of RDES0 of 

25 the descriptor 210a. Finally, the OWN bit is reset to 1 for releasing the authority of the 
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descriptor 210a to the link layer controller, by which the descriptor can be repeatedly 
used. 

From the foregoing description, it is known that, for each received packet, the 
computer unit allocates a data buffer of the same fixed size for temporary storage of the 
5 received packet before it is forwarded. This scheme allows the memory allocation 
operation for each received packet to be more efficient than the prior art by which the 
packet buffer space is dynamically allocated based on the actual size of the received 
packet. Moreover, each packet buffer is partitioned based on a thr e shold logical 
segmentation size value determined by the network hardware/software protocol. The 

10 memory allocation for temporary storage of each received packet is therefore more 
flexible than the prior art. 

Moreover, the invention is further advantageous than the prior art in that the 
receiving-transmitting operation for each received packet in accordance with the 
invention involves a fewer number of interrupts than the prior art. More specifically, 

15 the method of the invention involves a number of Early Receive interrupts, which is 
equal to the selected thr e shold logical segmentation size value, plus one OK interrupt. 
In the case of FIG. 5, for example, the total number of interrupts is 4, including three 
Early Receive interrupts and one OK interrupt. Generally speaking, the total number of 
interrupts is equal to the thr e shold logical segmentation size value plus one. By the 

20 invention, only one descriptor is required for association with each received packet. 
Therefore, when the forwarding of a packet is completed, it requires only one 
write-back procedure of many as in the case of the prior art to reset the associated 
descriptor to unused status. The invention is therefore more advantageous than the 
prior art. 

25 Furthermore, according to the invention, each received packet is associated with 
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one fixed-size packet buffer and one descriptor rather than one variable-size packet 
buffer and a plurality of descriptors as in the case of the prior art. As shown in FIG. 3, 
when three packets 200a, 200b, 200c are received, they are respectively associated with 
three data buffers 210a, 210b, 210c of the same fixed size and three individual 
5 descriptors 220a, 220b, 220c. These packets can be received and forwarded both in a 
parallel and multiplexing manner defined by the network hardware/software protocol. 

In conclusion, the invention is characterized in the association of each received 
packet with only one packet buffer and one descriptor. This feature allows the 
elimination of the linking between the plurality of descriptors associated with each 
10 received packet as in the case of the prior art, thereby simplifying the packet 
receiving-transmitting operation and enhancing the system performance. For each 
received packet, it needs only one read operation for the descriptor and therefore only 
one write back procedure to the descriptor is required. 

No matter the actual size of the received packet, data buffers with the same fixed 
15 size are respectively allocated to the received packets. Therefore, it can avoid 
improper allocation of the data buffers, causing requiring more than one descriptors to 
link to the data buffers for a lengthy packet. Thus, read operations of the descriptor 
and write back procedure for one packet can be reduced. 

Still moreover, the invention is further characterized in the use of a thr e shold 
20 logical segmentation size whose value is determined by the network hardware, such as a 
link layer controller (MAC controller) or software protocol to partition each packet 
buffer into a plurality of segments, with each dividing point corresponding to an Early 
Receive interrupt signal and the ending point of the packet corresponding to an OK 
interrupt signal. This feature allows the total number of interrupts involved in the 
25 receiving-transmitting operation for each received packet to be significantly reduced as 
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compared to the prior art. The invention is therefore more advantageous than the prior 
art. 

The invention has been described using exemplary preferred embodiments. 
How - e v e r However , it is to be understood that the scope of the invention is not limited 
5 to the disclosed embodiments, On the contrary, it is intended to cover various 
modifications and similar arrangements. The scope of the claims, therefore, should be 
accorded the broadest interpretation so as to encompass all such modifications and 
similar arrangements. 
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WHAT IS CLAIM IS: 

1 . A packet receiving method for use on a packet-switching network for handling 
each received packet, comprising the steps of: 

allocating a descriptor and a data buffer, the descriptor for recording a link status 
5 between the descriptor and the data buffer and a reception status of a packet, and the 
data buffer for storing the packet, and the size of the data buffer being fixed; 
activating an early interrupt mode and setting a threshold value; 
dividing the data buffer according to the threshold value, and setting an early 
receiving interrupt signal and a ready interrupt signal according to the threshold value; 
10 in response to the early receiving interrupt signal, reading the packet stored in 

the data buffer; and 

in response to the ready interrupt signal, retrieving and forwarding the remained 
packet data. 

2. The method of claim 1, further comprising the step of: performing a 
1 5 write-back operation on the descriptor after all the packet data stored in the data buffer 

have been forwarded so as to reset the descriptor. 

3. The method of claim 1, further comprising the step of: asserting the ready 
interrupt signal, when the whole packet has completely been moved to the data buffer. 

4. The method of claim 1, further comprising the step of: asserting the early 
20 receiving interrupt signal, when data amount of the packet already moved into the data 

buffer excesses the threshold value. 

5. The method of claim 1, wherein the packet-switching network is Ethernet. 

6. A packet receiving apparatus, comprising: 
a descriptor for handling a packet; 

25 a data buffer linked to the descriptor for storing the packet, wherein the data 
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buffer has a fixed size; and 

a controller for receiving the packet, when the controller has moved a specified 
length of the packet above a threshold value to the data buffer, asserting an early 
receiving interrupt signal; when the controller has completely moved the whole packet 
5 to the data buffer, asserting a ready interrupt signal; 

in response to the early receiving interrupt signal, starting to read the packet 
stored in the data buffer; and in response to the ready interrupt signal, retrieving and 
forwarding the remained packet data. 

7. The packet receiving apparatus of claim 6, wherein the controller performing 
10 a write-back operation on the descriptor after all the packet data stored in the data buffer 

have been forwarded so as to reset the descriptor. 

8. A packet receiving method for use on a packet-switching network for handling 
each received packet, comprising the steps of: 

allocating one descriptor and one data buffer, the descriptor for recording a link 
15 status between the descriptor and the data buffer and a reception status of a packet, and 
the data buffer for storing the packet; 
setting a threshold value; 

determining whether the packet has completely been received; 
if No: 

20 asserting an early receiving interrupt signal, when a length of the packet 

above the threshold value has been moved to the data buffer; 

checking the reception status of the packet in response to the early 
receiving interrupt signal; 

retrieving the packet stored in the data buffer when the reception status of 
25 the packet indicate that the packet has not completely been moved to the data buffer; 
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and 

retrieving the remained packet data stored in the data buffer when the 
reception status of the packet indicate that the whole packet has completely been moved 
to the data buffer; and 
ifYES: 

asserting a ready interrupt signal and performing a write-back operation on 
the descriptor so as to reset the reception status of the packet when the whole packet has 
completely been moved to the data buffer; and 

retrieving the remained packet data in response to the ready interrupt 

signal. 

9. The method of claim 8, wherein the packet-switching network is Ethernet. 
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ABSTRACT OF THE DISCLOSURE 
A packet receiving-transmitting method is provided for use on a 
packet-switching network, such as Ethernet, for the purpose of handling packets more 
efficiently than the prior art. By this method, each received packet is stored in a packet 
5 buffer of a fixed size and associated with just one descriptor. Based on a threshold 
logical segmentation size determined by the network protocol, each packet buffer is 
partitioned into a plurality of segments, each having an ending point linked to an Early 
Receive/Transmit interrupt signal with the ending point of the packet buffer being 
linked to an OK interrupt signal. In response to each Early Receive/Transmit interrupt 

10 signal, the packet data stored are retrieved and forwarded; and in response to the OK 
interrupt signal, all the remaining packet data in the packet buffer are retrieved and 
forwarded. After this a write-back operation is performed on the associated descriptor so 
as to reset the descriptor to unused status. This method can help allow the memory 
allocation to each received packet to be more efficient. Moreover, it can help reduce the 

15 total number of required interrupts during the receiving-transmitting operation for each 
received packet, and also can help reduce the total number of descriptor write-back 
operations for each received packet. This method is therefore significantly more 
advantageous in terms of system performance than the prior art. 
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